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AN INEQUALITY FOR THE NORM OF A POLYNOMIAL 

FACTOR 
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Abstract. Let p{z) be a monic polynomial of degree n, with complex coef- 
ficients, and let q{z) be its monic factor. We prove an asymptotically sharp 
inequality of the form \\q\\E ^ C*" IIpIIb; where || • \\e denotes the sup norm on 
a compact set E in the plane. The best constant in this inequality is found 
by potential theoretic methods. We also consider applications of the general 
result to the cases of a disk and a segment. 



1. Introduction 

Let p(z) be a monic polynomial of degree n, with complex coefficients. Suppose 
that p{z) has a monic factor q{z), so that 

p{z) = q{z)r{z), 

where r{z) is also a monic polynomial. Define the uniform (sup) norm on a compact 
set E in the complex plane C by 

(1.1) ||/|U:-sup|/(z)|. 

zeE 

We study the inequalities of the following form 

(1.2) \\q\\E<C''\\p\\E, degp^n, 

where the main problem is to find the best (the smallest) constant Ce, such that 
(11.21) is valid for any monic polynomial p{z) and any monic factor q{z). 

In the case E — D, where D := {z : \z\ < 1}, the inequality H1.2|l was considered 
in a series of papers by Mignotte 9 , Granville |Zj and Glesser P|, who obtained 
a number of improvements on the upper bound for C-jy. D. W. Boyd (31 made the 
final step here, by proving that 

(1-3) lklll7</3"Mll7, 
with 

(1.4) P := exp I - 
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The constant (3 = C-jj is asymptotically sharp, as n — > oo, and it can also be ex- 
pressed in a different way, using Mahler's measure. This problem is of importance 
in designing algorithms for factoring polynomials with integer coefficients over inte- 
gers. We refer to ^ and jSj for more information on the connection with symbolic 
computations. 

A further development related to (|1.2|l for E — [—a, a], a > 0, was suggested 
by P. B. Borwein in ^ (see Theorems 2 and 5 there or see Section 5.3 in In 
particular, Borwein proved that if deg q = ni then 



(1.5) \q{-a)\ < ||p||[_,_,]a"-»2"-in (l + cos^^vr 

fc=i 



2n 



where the bound is attained for a monic Chebyshev polynomial of degree n on 
[—a, a] and a factor q. He also showed that, for E ~ [—2,2], the constant in the 
above inequality satisfies 

k=l ^ 

fe=i ^ 



< hm 2P»/3]-i ]T 1 

/ log (2 -I- 2 COS TTx) da; 

/ rV3 \ 
/ log (2-1-2 cos nx) dx 




= exp 

which hints that 

(1.6) Cr_2,2l=expl / log(2-|-2cos7ra;)dx I = 1.9081. 



We find the asymptotically best constant Ce in (|1.2(l for a rather arbitrary compact 
set E. The general result is then applied to the cases of a disk and a line segment, 
so that we recover (ll.3f) - (|1.4f) and confirm (|1.6|) . 

2. Results 

Our solution of the above problem is based on certain ideas from the logarithmic 
potential theory (cf. |12j or jl3|'l. Let cap(i?) be the logarithmic capacity of a 
compact set E G C For E with cap(i?) > 0, denote the equilibrium measure of E 
(in the sense of the logarithmic potential theory) by /ig. We remark that ^e is a 
positive unit Borel measure supported on E, supp/i^ C E (see p. 55]). 

Theorem 2.1. Let E d C be a compact set, cap(i?) > 0. Then the best constant 
Ce in H1.2|l is given by 

max exp / log |z — u|(i/i£;(z) 



uedE 

(2.1) Ce = 



Furthermore, if E is regular then 



(2.2) Ce = max exp 

uedE 



'|2-U|>1 
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The above notion of regularity is to be understood in the sense of the exterior 
Dirichlet problem (of. |13[ p. 7]). Note that the condition cap(£') > is usually 
satisfied for all applications, as it only fails for very thin sets (see ^1 pp. 63-66]), 
e.g., finite sets in the plane. But if E consists of finitely many points then the 
inequality (|1.2(l cannot be true for a polynomial p{z) with zeros at every point of 
E and for its linear factors q{z). On the other hand. Theorem 12. II is applicable to 
any compact set with a connected component consisting of more than one point 
(cf. 113 P- 56]). 

One can readily see from H1.2|l or H2.1() that the best constant Ce is invariant 
under the rigid motions of the set E in the plane. Therefore we consider applications 
of Theorem l2.1l to the family of disks Dr := {z : \z\ < r}, which are centered at the 
origin, and to the family of segments [—a, a], a > 0. 

Corollary 2.2. Let Dr be a disk of radius r. Then the best constant Cj^ , for 
E = Dr, is given by 

1 



(2.3) C- 



-, 0<r<l/2, 
r 



Dr 




TT — 2 arcsiii -rr- 



log 



(2rcos|) 



dx 



r > 1/2. 



Note that H1.3|l - H1.4|l immediately follow from (|2.3|l for r — 1. The graph of C-jj , 
as a function of r, is in Figure ^ 



2[ 
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Figure 1. C-^ as a function of r. 



Corollary 2.3. If E = [-a, a], a> 0, then 



(2.4) 



C<„_„] = 



-, 0<a<l/2, 
a 



2 f r log(t + a) , , 
-exp / ^A^-^ dt , a>l/2. 
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Figure 2. C[-a,a] as a function of a. 

We now state two general consequences of Theorem 12.11 They explain some 
interesting features of Ce, which the reader may have noticed in Corollaries 12.21 
andO Let 

diam(_E) :— max \z — CI 
be the Euclidean diameter of E. 

Corollary 2.4. Suppose that cap(i?) > 0. //diam(£') < 1 then 
(2.5) Ce = ^ 



cap(i?) ' 

It is well known that cap(£',.) = r and cap([— a, a]) = a/2 (see ^3 p. 135]), 
which clarifies the first lines of (|2.3() and (|2.4() by H2.5() . 

The next Corollary shows how the constant Ce behaves under dilations of the 
set E. Let aE be the dilation of E with a factor a > 0. 

Corollary 2.5. If E is regular then 

(2.6) lim C„B = 1. 

a — *+ctt 

Thus Figures n and El clearly illustrate H2.6|l . 

We remark that one can deduce inequalities of the type H1.2|l . for various Lp 
norms, from Theorem 12. II by using relations between Lp and Loo norms of polyno- 
mials on E (see, e.g., [TT]\ 

3. Proofs 

Proof of Theorem \2.1\ The proof of this result is based on the ideas of [S] and |lUj . 
For u G C, consider a function 

Pu{z) := max(|z — u\, 1), 2 G C. 
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One can immediately see that log pu{z) is a subharmonic fmiction in z G C, which 
has the following integral representation (see p. 29]): 



(3.1) 



log pu{z) = J \og\z - t\dXu{t), zeC, 



where dA„(u + e'®) = d9 /{2tt) is the normalized angular measure on \t — u\ = 1. 
Let u e dE be such that 

h\\E = \q{u)\. 

If Zfe, fc = 1, . . . , m, are the zeros of q{z), counted according to multiplicities, then 



loglklU 



(3.2) 



^log|u- Zfel < ^\ogpu{zk) 
k=l k=l 
ni ^ ^ 

J2 J \og\zk-t\dXu{t)= J \og\p{t)\dXuit), 



k=l 



by |TT|l . 

We use the well known Bernstein- Walsh lemma about the growth of a polynomial 
outside of the set E (see p. 156], for example): 

Let i? C C be a compact set, cap(i?) > 0, with the unbounded component of C \ 
denoted by fi. Then, for any polynomial p{z) of degree n, we have 



(3.3) 



b(^)l < IWU 



where g^{z^oo) is the Green function of fJ, with pole at oo. The following repre- 
sentation for gn{z, oo) is found in Theorem III. 37 of p. 82]). 

(3.4) ga(z,oo)=log — \—+[\og\z-t\dpE{t), z e C. 

c&-p{E) J 

It follows from l|3.H) - (|3.4|l and Fubini's theorem that 



n WpWe 



log- 



II II 1/" 
Me 



dXii{t) < / gn{t, oo) dXu{t) 



log 
log 



1 



cap(£') 
1 



+ / J log\z-t\dXu{t)dpE{z) 
log pu{z) dpE{z). 



cap(£') 

Using the definition of Pu{z)^ we obtain from the above estimate that 



\<1\\E 



< 



max exp 

uedE 



log pu{z) dpE{z) 



cap(£') 



\P\\e 



max exp 

uGdE 



\og\z - u\ dpE{z) 



•u|>l 

cap(i?) 



WpWe. 
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Hence 



max exp 

u£dE 



/ log \z - u\ dfiE{z) 

\J\z-u\>l J 



cap(i.) 

In order to prove the inequality opposite to (|3.5|l . we consider the n-th Fekete 
points {ak,n}k=i for the set E (cf. ^ p. 152]). Let 

n 

Pn{z) ■■= Y\.(^~ "fc.") 
fc=l 

be the Fekete polynomial of degree n. Define the normalized counting measures on 
the Fekete points by 

1 " 

n ^ — ' 

fe=i 

It is known that (see Theorems 5.5.4 and 5.5.2 in 12, pp. 153-155]) 

(3.6) lim = cap(S). 

n — *oo 

Furthermore, we have the following weak* convergence of counting measures (cf. 
O p. 159]): 

(3.7) T„ A fi^^ as n — > cx). 

Let u e dE be a point, where the maximum on the right hand side of H3.5|l is 
attained. Define the factor qn{z) for p„(z), with zeros being the n-th Fekete points 
satisfying \ak,n — u\> 1. Then we have by (|3.7(l that 



lim l|g„l|]/" > lim lg„(u)l^/" = lim exp i - "S^ log 

n — *oo n — *oo n — *oo \ ft — ^ 

\ |afc_„-M|>l 

= exp lim / \og\u — z\ dTn{z) 

\"^°°Ju-„l>i / 



exp / log \u - z\d[LE{z) 

V"'lz-«I>1 



z-u\>\ 

Combining the above inequality with (|3.6|l and the definition of Cb, we obtain that 



llOnlll/" \J\z-u\>\ 



exp / log Jz - u\ dpLE{z) 

\Jlz-u\>l 



WpnWT cap(ii;) 

This shows that H2.1|l holds true. Moreover, if w e dE is a regular point for fl, then 
we obtain by Theorem III.36 of T^, p. 82]) and ||23I) that 

log 7^+ I ^og\u~t\dfiE{t) ^ gn{u,oo) =0. 

cap[E) J 



Hence 

lo, 



ig 7t;7+/ \og\u-t\dfiEit) = - [ \og\u-t\dnE{t), 

Cap(£/j J\z-u\>l J\z-u\<l 

which implies H2.2|l by H2.1|l . □ 
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Proof of Corollarv \2./l\ It is well known p. 84] that cap(Z3r) — r and d/i— (re*^) : 
d9/ {2tt), where d6 is the angular measure on dDr- If r e (0, 1/2] then the numerator 
of (|2.1(l is equal to 1, so that 



<r < 1/2. 



Assume that r > 1/2. We set z = re** and let uq — re^^° be a point where the 
maximum in (|2.1() is attained. On writing 



I2: - uol = 2r 



we obtain that 



C-o- 



1 



1 



= - exp — 



■ exp 



27r 
2^ 



27r+^o — 2 arcsin 



0+2 arcsin 
TT — 2 arcsin 



log 



2r sin ■ 



1 1 
- exp - 

r \ TT 



2 arcsin ^ — tt 
TT — 2 arcsin tJ^ 



log (^2rcos|) 
log(^2rcos|^ da; j , 



by the change of variable 6 ~ 9q ~ ir — x. 

Proof of Corollarv \2.S\ Recall that cap([— a,a]) — a/2 (see ^| p. 84]) and 



□ 



dt 



7rVa2 - 



t £ [—a, a]. 



It follows from (|2.1|1 that 
2 



(3.8) 



-a,a] = - exp max 



log |< - u\ 



dt 



^ue[-a.a] J[-a.a]\{u-l,u+l) TTy/o'^ ~ J 

If a e (0, 1/2] then the integral in 1)3. 8|l obviously vanishes, so that C[^a,a] — 2/a. 
For a > 1/2, let 

\og\t-u\ 



(3.9) 



fin) := 



'[-a,a]\{u-l,u+l) TtV - t'^ 

One can easily see from (|3.9ll that 

dt 



:di. 



and 



fin) = 



/'(") 



n+i tt{u - t)\Ja?- - i2 

"1 di 



/-Q 7r(u — t)^ — 
However, if u g (1 — a, a — 1) then 



< 0, u e [—a, 1 — a], 
> 0, It G [a — 1, a]. 



dt 



di 



I u+i tt{u — t)ya^^t^ J -a 7r(ii — t)\/a^ — t'^ 
It is not difficult to verify directly that 

— ut + \/o?- — t"^ \/o? ~ 



dt 



r{u — t)^ a? — t^ ttV — 



log 



t — u 
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which imphes that 



/'(u) = ^==log 



1 ( -u'^ + U+ ^a^ - (u - 1)^ Va^ - 



2 



7r\/ — \ — — M + \/a^ — (u + 1)^ \/ o? — j 

for u e (1 — a, a — 1). Hence 

/'(u) < 0, u e (1 - a,0), and /'(u) > 0, u G (0, a - 1). 

Collecting all facts, we obtain that the maximum for /(it) on [—a, a] is attained at 
the endpoints u — a and u — —a, and it is equal to 

r logft + g) 
max j[u)= / — '^Z: 



«G[-a,a] Jl-a TTa/ — 

Thus (|2.^^() follows from H3.8|l and the above equation. □ 



Proof of Corollary \2.Ji\ Note that the numerator of (|2.1|) is equal to 1, because 
\z-u\<\,'izeE,'iuedE. Thus follows immediately. □ 

Proof of Corollarv \2.5l Observe that Ce > 1 for any i? e C, so that CaE > 1- 
Since E is regular, we use the representation for Ce in l|2.2|l . Let T : E aE be 
the dilation mapping. Then \Tz—Tu\ = ajz— u|, z,u£ E, andd^aEiTz) = d^Eiz). 
This gives that 

Cqb = max exp — / log\Tz — Tu\ diiaE{Tz) 

Tued(aE) y J\Tz-Tu\<l J 

max exp — / log{a\z — u\) dfiEiz) 



uedE 



z — u\<l/ a 



= maxexp — /i£;(Di/Q,(u))logQ!— / log |z — (i/i£;(z) 

"eae y J\z-u\<i/a ^ 

< max exp — / log \z — u\diiE{z) , 

^^9E y J\z-u\<l/a J 

where a > 1. Using the absolute continuity of the integral, we have that 
lim / \og\z — u\ dfiEiz) = 0, 



which implies H2.6|l . □ 
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